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METHOD OF COMBINING AN ANALYSIS FILTER BANK FOLLOWING A 
SYNTHESIS FILTER BANK AND STRUCTURE THEREFOR 



BACKGROUND OF THE INVENTION 
5 The present invention relates generally to sub-band based processing and filter 

banks therefor, and more particularly, to systems having multiple sub-band processors 
in which a synthesis filter bank of one processor is followed by an analysis filter bank 
of another processor. 

A system that uses multiple sampling rates is called a multi-rate system. The 
10 two key operations of a multi-rate system are down-sampling and up-sampling. In 
general, information is lost when a signal is down-sampled. Down-sampling also 
causes aliasing. In contrast, no information is lost when a signal is up-sampled. 
However, the up-sampler introduces spectral images. Thus, these two operations 
usually are combined with filtering, and termed decimation and interpolation, 
1 5 respectively. 

A down-sampler takes an input sequence x(n) and produces an output 
sequence y(n). That is, y(n) = x(Mn) where M is an integer. The down-sampler 
retains only those samples of x(n) that occur at time equal to multiples of M. An up- 
sampler increases the data rate of a signal by a factor of L by inserting L-l zeros 
20 between every two samples of x(k). 

A filter bank is a signal processing system, including up-samplers, down- 
samplers and filters, and forms the basis of sub-band signal compression schemes. 
Multi-rate filter banks have found many applications in digital signal/image 
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processing, such as analysis, detection and compression. An important feature of 
multi-rate filter banks is that they split a signal into different bands and perform a 
reconstruction from the decomposition. Separating a signal into different frequencies 
or sub-bands makes processing more convenient. 

Sub-band processing theory has matured such that more and more applications 
for sub-band processing are being found. Therefore situations frequently occur in 
which one sub-band based processing/encoding process follows another sub-band 
based processing/decoding process. Examples of such systems are: speech 
enhancement after echo-cancellation or vice-versa; encoders (most audio coders) 
following echo cancellers/noise-removers; echo-canceller/noise-remover following a 
decoder; and transcoding for two sub-band based coding schemes. The present 
invention will also find application in high frequency reconstruction methods like 
spectral band replication (SBR) in audio, which receive as an input the output of a 
conventional audio decoder. 

Referring to FIG. 1, a conventional multiple sub-band processing system 10 is 
shown. The processing system 10 includes a first sub-band processor 12 having a 
first analysis filter bank 14 connected to a first synthesis filter bank 16. A second 
sub-band processor 18 is connected to the first sub-band processor 12. The second 
sub-band processor 18 includes a second analysis filter bank 20 connected to a second 
synthesis filter bank 22. As can be seen, the second analysis filter bank 20 of the 
second sub-band processor 18 follows the first synthesis filter bank 16 of the first sub- 
band processor 12. It is advantageous to combine the second analysis filter bank 20 
with the first synthesis filter bank 16 in order to decrease circuit complexity, and such 
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has been done for the special case in which the number of channels in the synthesis 
filter bank is equal to the number of channels in the analysis filter bank. 

Accordingly, it is an object of the present invention to provide a method of 
combining a synthesis filter bank with an analysis filter bank that follows the 
5 synthesis filter bank for the more general case in which number of channels in one 
filter bank is a multiple of the number of channels in the other filter bank. 



BRIEF DESCRIPTION OF THE DRAWINGS 
The following detailed description of preferred embodiments of the invention 
10 will be better understood when read in conjunction with the appended drawings. For 
the purpose of illustrating the invention, there is shown in the drawings embodiments 
that are presently preferred. It should be understood, however, that the invention is 
not limited to the precise arrangement and instrumentalities shown. In the drawings: 
FIG. 1 is a schematic block diagram of a conventional multiple sub-band 
1 5 processing system; 

FIG. 2 is a schematic block diagram of a multiple sub-band processing system 
in accordance with an embodiment of the present invention; 

FIG. 3 is a more detailed schematic block diagram of a synthesis filter bank 
followed by an analysis filter bank of the multiple sub-band processing system of 
20 FIG. 2; 

FIG. 4 is a schematic block diagram of a synthesis filter bank with polyphase 
decomposition in accordance with an embodiment of the present invention; 

FIG. 5 is a schematic block diagram of an analysis filter bank with polyphase 
decomposition in accordance with an embodiment of the present invention; 
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FIG. 6 is a schematic block diagram of a system with an up-sampler, delay and 
down-sampler in accordance with an embodiment of the present invention; 

FIG. 7 is a schematic block diagram of a synthesis filter bank combined with 
an analysis filter bank for the case of L=M; 
5 FIG. 8 is a schematic block diagram of a synthesis filter bank combined with 

an analysis filter bank for the case L=K*M, in accordance with an embodiment of the 
present invention; and 

FIG. 9 is a schematic block diagram of a synthesis filter bank combined with 
an analysis filter bank for the case M=K*L, in accordance with an embodiment of the 
1 0 present invention. 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
The detailed description set forth below in connection with the appended 
drawings is intended as a description of the presently preferred embodiments of the 

15 invention, and is not intended to represent the only forms in which the present 
invention may be practiced. It is to be understood that the same or equivalent 
functions may be accomplished by different embodiments that are intended to be 
encompassed within the spirit and scope of the invention. In the drawings, like 
numerals are used to indicate like elements throughout. 

20 The present invention provides a processing system having a synthesis filter 

bank and an analysis filter bank where the output of the synthesis filter bank is 
provided as an input to the analysis filter bank and in which the number of channels in 
one of the filter banks is a multiple of the number of channels in the other filter bank. 
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In one embodiment, the present invention is an improved multiple sub-band 
processing system having a first M-channel synthesis filter bank followed by a second 
L-channel analysis filter bank, for the case of L=K*M where K is an integer, L is a 
down-sampling factor of the second analysis filter bank, and M is an up-sampling 
5 factor of the first synthesis filter bank. The improvement comprises combining the 
first synthesis filter bank with the second analysis filter bank in accordance with the 
equation: 

Y k ( Z ) = H 1 p , k( i*M.m)mod(k*M)(z)*(^K)*Z- 1 * F p , m (z)*X m (z). 

In another embodiment, the present invention is an improved multiple sub- 
10 band processing system having a first M-channel synthesis filter bank followed by a 
second L-channel analysis filter bank, for the case of M=K*L, where K is an integer, 
L is a down-sampling factor of the second analysis filter bank, and M is an up- 
sampling factor of the first synthesis filter bank. The improvement comprises 
combining the first synthesis filter bank with the second analysis filter bank in 
1 5 accordance with the equation: 

Y k 00 = Hp* ( z ) x X>~' x (t K) x F l p{lxL _ k)moiQCxL) (z) x X (IxL _ k)modQCxL) (z) 



Referring now to FIG. 2, a schematic block diagram of a multiple sub-band 
20 processing system 30 in accordance with an embodiment of the present invention is 
shown. The processing system 30 includes a first sub-band processor 32 having a 
first analysis filter bank 34 connected to a first synthesis filter bank 36. A second 
sub-band processor 38 is connected to the first sub-band processor 32. The second 
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sub-band processor 38 includes a second analysis filter bank 40 connected to a second 
synthesis filter bank 42. In accordance with the present invention, and as discussed in 
more detail below, the first synthesis filter bank 36 and the second analysis filter bank 
40 are integrated or combined. 
5 More particularly, the first synthesis filter bank 36 is an M-channel synthesis 

filter bank and the second analysis filter bank 40 is an L-channel analysis filter bank, 
where L and M are integers and either M or L is a multiple of the other. In the present 
embodiment of the invention, it is assumed that the intermediate synthesized signal 
generated by the first synthesis bank 36 is not a desired signal in itself and hence the 

10 intermediate synthesized signal is not required to be generated. For ease of 

understanding, it is assumed that the filter banks are modulated filter banks and can be 
decomposed into a polyphase structure preceded or followed by a constant matrix, as 
is the case with almost all practically used filter banks, since it gives a reasonably 
good computational complexity. 

15 The following notations are used to describe the invention. 

M Up-sampling factor 

L Down-sampling factor 

20 

Vp tfn (z) m th polyphase filter of a prototype filter F p (z) 
used in the synthesis filter bank 

H p ,k(z) tf h polyphase filter of a prototype filter H p (z) 
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used in the analysis filter bank 

input to the m ih channel sub-band filter of the 
synthesis filter bank 

input to the m th polyphase filter component ¥ p>m (z) of the prototype 
filter used in the synthesis filter bank 

Y'k(z) output of the tf h channel sub-band filter of the analysis filter bank 

10 

Yk(z) output of the tf h polyphase filter component H p ,k(z) of the prototype 

filter used in the analysis filter bank 

GCD(a ? b) greatest common divisor of integers a and b 

15 

A pre-multiplication matrix (modulation matrix) of 

the synthesis filter bank 

B post-multiplication matrix (modulation matrix) of 

20 the analysis filter bank 

Referring now to FIG. 3, a more detailed schematic block diagram of the first 
synthesis filter bank 36 followed by the second analysis filter bank 40 of the multiple 
sub-band processing system 30 of FIG. 2 is shown. The first synthesis filter bank 36 

7 
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includes a multi-rate expander or up-sampler 46 (denoted with TM) that receives an 
input signal X' m (n). As will be understood by those of skill in the art, the data rate of 
the input signal X' w (n) is increased by a factor of M to form an up-sampled signal. 
The up-sampler 46 is connected to a synthesis filter bank 48 that filters the up- 
5 sampled signal. The filters F OT (z), for m=0,l,..,M-l, of the synthesis filter bank 48 are 
preferably band pass filters of a type known in the art, such as anti-imaging filters. 

The filters F m (z) in the synthesis filter bank 48 are connected to a summer 50 
that receives the up-sampled and filtered signal and forms a summed (intermediate) 
signal. The summed signal is then provided to a second analysis filter bank 52, which 

10 includes filters H*(z), for k = 0,1,..,L-1, which preferably are band pass anti-alias 
filters. The filters H*(z) of the second analysis filter bank 52 are connected to 
sampling rate compressors or down-samplers 54 (denoted with The down- 
samplers 54 receive the filtered summed signals and generate an output signal Y'*(n) 
for k = 0,1,..,L-1 . As will be understood by those of skill in the art, the data rate of 

15 the output signal Y'*(n) is decreased by a factor of L. 

FIGS. 4 and 5 are more detailed schematic block diagrams of a synthesis bank 
and an analysis bank with polyphase decomposition of a multiple sub-band processing 
system in accordance with the present invention. For low computational complexity, 
filters of a filter bank are usually implemented through some kind of modulation of a 

20 prototype filter. For example, in a DFT filter bank a low-pass filter is used as a 

prototype filter and is exponentially modulated, and in a cosine modulated filter-bank, 
a low-pass kind of prototype filter is modulated by cosine functions to get different 
filters of the filter bank. The prototype filter is polyphase decomposed for efficient 
implementation. In a modulated filter bank, after the polyphase decomposition of the 
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prototype filter the synthesis filter bank has the structure shown in FIG. 4 and 
similarly the analysis filter bank has the structure shown in FIG. 5. 

Referring particularly to FIG. 4, X 9 m (z) 9 for m=0,l ,..,M-1, are input to a first 
modulation matrix 56 of a M channel sub-band filter of a synthesis filter bank 58, 
5 which acts on X 9 m (z) to generate signals X m (n), for m=0,l,..,M-l . For m=0,l . . 5 M-1 , 
X m (n) is given as an input to synthesis bank polyphase filters F p>m (z) 60 and then the 
filtered output signal is expanded with an up-sampler 62, and the output of the up- 
samplers 62 are subsequently provided to a delay circuit (Z" 1 ) and summed to generate 
the synthesis filter bank output signal X(n). 

10 Referring now to FIG. 5, a schematic block diagram of an analysis filter bank 

64 with polyphase decomposition in accordance with an embodiment of the present 
invention is shown. The analysis filter bank 64 receives the output signal X(n) of the 
synthesis filter bank 58. The signal X(n) is provided to a delay circuit 
(Z" 1 ) that produces L outputs by delaying the signal X(n) by samples 0 to L-l . The 

15 outputs of the delay circuits are then down sampled by a factor of L by down- 
samplers 66. The down-sampled signals are provided to polyphase filters H^z) 68 
that generate output signals Yk. The output signals Yk for k=0,l,. . . L-l are input to a 
second modulation matrix 70, which generates output signals Y k. 

Referring now to both FIGS. 4 and 5, note that Yk is output by the k-th 

20 polyphase filter and is related to the input X 0 ,Xi,..,X M -i to the synthesis polyphase 
filters in the following way: (In all of the equations that follow, the down-sampling 
and up-sampling operators operate on elements to their right.) 
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= H p , k {z) x(U)x z~ k x "tz-" x (T M) x X m (z)F pm (z) 

-[1] 



The contribution of a particular m-th polyphase synthesis component to Yk(z) will be 
5 zero if the combined effect of up-sampling the m-th polyphase component output by 
M, delaying it by k+m, and down-sampling it by L results in getting always a zero 
value. Then, all m such that GCD(L,M) does not divide k+m are the polyphase 
synthesis components that have zero contribution to Yk(z), as shown in the FIG. 6 and 
discussed below. Therefore, 

0 Y k (z) = H pk (z)x{iL)xz- k x Z z- m x(tM)xX m (z)F pm (z) 

and e Integers 

GCD(L,M) * 



[2] 



15 

[0031] FIG. 6 is a schematic block diagram of a system with an up-sampler 72, 
delay circuit 74 and down-sampler 76 in accordance with the present invention. The 
input signal x(n) is provided as an input to an M-fold up-sampler 72. The up-sampled 
signal xi(n) is provided to a delay circuit Z' k 74 that represents a delay of k units. The 
20 delayed signal, represented by x2(n), is provided as an input to an L-fold down- 
sampler 76 whose output is y(n). This system is described below mathematically. 
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Then, the result is used for the combined synthesis and analysis bank in accordance 
with the present invention. 

[0032] For the system shown in FIG. 6, y(n)=0 if and only if k is not a multiple of 
GCD(L,M). 

5 

xi(n) = x(n/M) if n/M is an integer, 
= 0 else 

The output y can be expressed as 

10 

y(n) = x((Ln-k)/M) where (Ln-k)/M is an integer 
= 0 else 



y(n) will always be zero if there is no integer for which (Ln-k)/M is an integer is 
1 5 satisfied. This is equivalent to the condition that y(n) will always be zero if there is 
no solution of Ln + Mz = k, where n,z,k are integers. This is a Diophantine Problem 
and has a solution if and only if GCD(L,M) divides k. Hence, the output y(n) = 0 if k 
is not a multiple of GCD(L,M). 

[0033] Fig. 7 shows the structure of an equivalent filter 78 for the conventional 
20 case, where L=M. The equivalent filter 78 is used to obtain the polyphase-filtered 
outputs of the analysis filter bank from the modulated outputs of the synthesis filter 
bank. The equivalent filter 78 receives an input signal X(z) and generates an output 
signal Y(z) by filtering the input signal where for Xq(z), R p ,o(z) = F p> o(z)H Pj o(z) to 
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generate Yo(z) and for X A (z), R p ,a(z) = z" 1 F P) a(z)H p> b(z) to generate Yb(z), where A=l 
to(M-l), B=(M-l)to 1. 

[0034] Referring now to FIG. 8, an embodiment of a combined synthesis and 
analysis filter bank 80 for the case where L is a multiple of M is shown, that is, 
5 L=K*M. FIG. 8 shows the equivalent structure for the case L=KM for one (m th ) 
polyphase filter at the synthesis side and K polyphase filters at the analysis side. 
X m (z) represents one of the outputs of the modulation matrix of the synthesis filter 
bank, where m=0,l,. . . M-l . X m (z) is provided as input to an m A polyphase filter 82 
of the synthesis filter bank. The output of the polyphase filter 82 is down-sampled by 
10 a factor K by a down-sampler 84 after appropriate delays provided by delay circuits 
88. The K outputs of the down-sampler 84 are provided as inputs to an equivalent 
filter 86 that operates in accordance with equations [15] and [16] below to generate 
the K polyphase outputs of the analysis filter bank. 

[0035] As is known by those of skill in the art, most practically implemented filter- 
15 banks are 2 r channel filter-banks where r is an integer. So in the cases, where L and 

M are not the same, we will find one of L and M to be multiple of the other. Here 

L=K*M for k=0,l,..,K*M-l and m=0,l,..,M-l, and 

GCD(L,M) = M - — [3] 

We want to find all (k,m) pairs for which (k+m) is a multiple of M. Since, 
20 k+m = 0,l,..,(K+l)*M-2 for different k,m [4] 

(k,m) must be determined for which 

k+m = 0,M,..,K*M - — [5] 

From the above relationships, for a given w, there are K unique k's satisfying the 

desired relationship and these k are 
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AKI*M-m)mod(K*M) for 1=0,. . .K-l . [6] 

But in reverse, for a given k, there is only one unique m satisfying equation [5], and 
that m is 

5 

m = (-k) mod M = ^AjxM-A [7] 

Therefore, equation [2] can be simplified to 
1 0 Y*(z) = Hp, k (z) * (4r(K*M))*z* * z - (( - k)mod M) * (f M) * 

Fp,(-k)mod m(z) * X(.k)mod m(z) 

= Hpjc(z) * (4K)(4M)*z ( * +( -* )modM) * (tM) * 

Fp,(-k)mod m(z) * X(.k)mod m(z) [8] 

15 

Equation [8] can be reduced to 

Y*(z) = H Pjk (z) * (4,K)*z (tf( -* )modM)/M * (4M)*(fM) * 

20 F Pj (.k)modM(z) * X(-k)mod m(z) 

= H p>k (z) * (i K )*z- ( ^ )modM)/M * F p , ( .k )m odM(z) 

* X(. k )mod m(z) [9] 
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In terms of ceiling operation, 

Y*(z) = H p , k (z) * (IK)* F p>( . k)mod M (z) * z" 1 ^ 1 * X ( . k)mod M (z) 

5 

—[10] 

For each m, there are K different k's by varying I from 0 to (K-l) in equation[6] that 
10 satisfy equation[5]. For each of these k, X m (z)*F Pjm (z) is a common operation that is 
performed to obtain Yk(z). 

Y(i*M-m)mod(K*M)(z) — Hp f (i*M-m)mod(K*M)(z)*(^K)*F A#M (z) * z" J * X m (z) 

— [ii] 

15 

where J= |(I*M-w)mod(K*M)/M |, [12] 

J can be simplified to 
= I when m=0 
20 =K when 1=0, m>0 

= 1 whenl>0, m>0 [13] 

Therefore equation [11] can be reduced to 
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Y(i*M-m)mod(K*M)(z)= z" 1 * H Pf (. m ) mo d(K*M)(z)*(>l<K)*F AOT (z) * X m (z) 



when l=0 5 m>0 



- Hp f (i* M -m)mod(K*M)(2)*(>l<K)*Fp fWI (z) * Z _I * X m (z) 



else 



-[14] 



10 1=0, m>0 implies £>(K-1)*M. Using the following notation: 
H^z) = z^Hpj^z) for fc>(K-l)*M 

H^^Cz) = Hpk(z) else [15] 

15 Then 

Y k (z) = H 1 p , k(I * M -m)mod(k*M)(z)*(>lK)*Z 1 * F p , m (z)*X m ( Z ) —[16] 

The combined synthesis and analysis bank 80 shown in FIG. 8 is preferably 
20 implemented in VLSI/FPGA. Those of skill in the art will appreciate that the 

combined bank does not require a multiplexer circuit operating at M*f c i ock rate to 
generate an intermediate synthesized output, where f cloc k is the rate at which input data 
X m (n) are received. The combined bank 80 also eliminates the data-path operated at 
M*f c i ock rate between up-samplers and down-samplers that is required in conventional 
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structures. Further, there is no need to implement a K*M output demultiplexer circuit 
operating at M*f dock rate as is in the conventional structure. Rather, the combined 
filter bank 80 only requires an implementation of M, K-output demultiplexers 
operating at f c iock rate. In the conventional structure, the analysis bank followed by 
5 the synthesis bank requires three different clock-distribution lines (f cIock , M*f clock , 
fciock/K). However, the present invention requires just two low-frequency clock 
distribution lines (f c i 0 ck, fciock/K). For example, let f c i 0C kbe the rate at which the data 
X m (n) are received. In the conventional synthesis bank 16, the rate of the intermediate 
synthesized output is M*f clock and the synthesized output is input to the analysis filter 
10 bank 20, having a decimation factor of L. Hence the data rate at the output of the 
down-sampler is (M*f clock )/L, which is f c i OC k/K (since L=K*M). Hence the 
conventional structure needs three different frequency clock distribution lines, namely 
fciock, M*f c i ock and f c i 0C k/K. However in the present invention, the data X m (n) is 
received at f cIock and is directly input to the down-sampler 84. This makes the data 
1 5 rate at the output of the down-sampler 84 to be f c i OC k/K. Hence the present invention 
requires only two frequency clock distribution lines, which are f c i OC k and f c i 0C k/K. 
These reductions in clocking rate operating on different parts of the circuitry lead to a 
significant reduction in the power consumption of the combined filter bank 80. 
Further, the present invention has a regular data path, which enables efficient routing. 
20 This is because the process of getting the intermediate synthesized output as in the 
conventional structure (FIG. 3) is avoided and also the multiplexer and the de- 
multiplexer of the present invention operate at a considerably lower rate than in the 
conventional structure. Further, if the combined filter bank 80 is implemented in 
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software, then the synthesizing loop that generates the intermediate synthesized 
output in the conventional filter bank is not required. 

Referring now to FIG. 9, an embodiment of a combined synthesis and analysis 
filter bank 90 for the case where M is a multiple of L is shown. That is, M=K*L. 
5 FIG. 9 shows the equivalent structure for one channel of the analysis polyphase 

output. The filter bank 90 includes polyphase filters 92 that receive the signals from 
the output of the first modulation matrix 56 (FIG. 4), as shown. The outputs of the 
polyphase filters 92 are up-sampled by a factor K by an up-sampler 94. Delay circuits 
96 receive the up-sampled signals and provide delays as shown in FIG.9 to the up- 
10 sampled signals. These delayed signals are summed and the summed signal is then 
provided to an analysis polyphase filter 98, which operates in accordance with 
equation [26] below to generate the output of one channel of the analysis polyphase 
filter bank 90, which is Y k (z), where 0<k<L-l. 



More particularly, 



15 



M=K*L 



k=0,l,..,L-l 



m=0,l,..,K*L-l 



GCD(L,M) - L 



[17] 



We want to find all (k,m) pairs for which k+m is a multiple of L. Since 



20 



k+m = 0,l,..,(K+l)*L-2 for different k,m 



[18] 



we have to find (k,m) for which 



k+m = 0,L,..,K*L 



[19] 
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From the above relationships, for a given k, there are K unique m's satisfying the 
desired relationship and these m are (I*L-k) mod (K*L) for 1=0, K-l. But in 
reverse, for a given m, there is only one unique k that is 



k = (-m) mod L = 



x L - m [20] 



Therefore, 



Y k (z) = H pk (z)x(lL)xz- k x Z z- m x(tM)xX m (z)F pjn (z) 



me{0,l,..,A/-l} 

and — ^EL_^ € Integers 
GCD(L,M) 



10 



will become 



Y k (z)=H pJC {z)x(lL)xz* x |z^«) x(t^)xJ (W) (z)F A(/Wxi) (z) 
15 [21] 



K— 1 

[22] 



KX [k+{IxL-k)mod<{CxL)] 

20 Y k (z)=H M (z)x±Z L ><(t/0><^/^)mod rx L)(^) X ^(/><X-*)mod^)(^) 



-[23] 
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10 



15 



[k + (IxL-k)mod(KxL)] = R for 



= I else [24] 



l=0,k>0 implies m>(K-l)*L. If we use the following notation: 
FVm(z) = z-'Fp^z) for m>(K-l)*L 

F' P ,m(z) = F p , m (z) else [25] 



Then 



Y k 00 = H pk (z) x Zz- 1 x (t K) x F* (IxL _ k)mod(fCxL) (z) x X {JxL _ k)modQCxL) (z) 

[26] 



The combined synthesis and analysis bank 90 shown in FIG. 9 is preferably 
implemented in VLSI/FPGA. Those of skill in the art will appreciate that the 
combined bank 90 does not require a demultiplexer circuit operating at K*L*f C | OCk rate 
20 to generate an intermediate synthesized output, where f c i OC k is the rate at which input 
data X m (n) are received. The combined bank 90 also eliminates the data-path 
operated at M*f c i OC k rate between up-samplers and down-samplers as required in 
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conventional structures. Further, there is no need to implement a K*L input 
multiplexer circuit operating at K*L*f c i 0C k rate as is in the conventional structure. 
Rather, the combined bank 90 only requires an implementation of L, K-input 
multiplexers operating at K*f c i OC k rate. In the conventional structure, the synthesis 
5 bank followed by the analysis bank requires three different clock-distribution lines 
(f C iock> K*L*f c iock, K*f c iock). However, the present invention requires just two low- 
frequency clock distribution lines (f c i OC k, K*f c i 0C k). These reductions in clocking rate 
operating on different parts of the circuitry leads to a significant reduction in the 
power consumption of the combined bank 90. Further, the present invention has a 

1 0 regular data path, which enables efficient routing. 

The description of the preferred embodiment of the present invention has been 
presented for purposes of illustration and description, but is not intended to be 
exhaustive or to limit the invention to the form disclosed. Thus, changes could be 
made to the embodiment described above without departing from the inventive 

1 5 concept thereof. It is understood, therefore, that this invention is not limited to the 

particular embodiment disclosed, but covers modifications within the spirit and scope 
of the present invention as defined by the appended claims. 
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